Due to the limited number of basic feasible solution, it will be converted by the finite optimal solution can be reached. 因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。
Super constrain basic feasible solution has many components of reduced costs; Reduced costs do not correspond with shadow prices and shadow prices have great effect on adjusting economic structure. 线性规划超约束基本可行解有多组检验数,检验数与影子价格非对应,影子价格对经济结构调整有重要指导作用。
Feasible solution corresponding to the vertex is called a basic feasible solution. 顶点所对应的可行解称为基本可行解。
A Pivotal Method for Achieving a Basic Feasible Solution of a LP 求线性规划基本可行解的旋转变换法
Then the restrain is get rid of, as a result, a basic feasible solution can be obtained. 然后再去掉该约束,结果却可得到一个基可行解。
The idea of outer point shifted function method in nonlinear programming was used in simplex method of linear programming. So another method was led to that from simplex method got the initial basic feasible solution. 将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中,从而推导出单纯形法中求初始基本可行解的又一新方法。
0n the Construction of the Initial Basic Feasible Solution of Linear Programming 关于线性规划初始基本可行解的构造
A direct method for finding a primal basic feasible solution of a linear programming 线性规划初始基可行解的一种直接算法
Some Properties of Degenerated Optimum Basic Feasible Solution in Linear Programming 线性规划问题退化最优基可行解的性质
The dual relationship between the variables of the DLP problems was used to directly compute an initial basic feasible solution, so that the process of finding an initial basic feasible solution is removed. 该方法利用变量间的对偶关系,直接计算初始基本可行解,省去了初始基本可行解的搜索步骤。
This paper discusses the basic theory and method of all digital photogrammetry of digital camera. analyses the characteristics of digital photogrammetry of general digital camera. and gives a feasible solution and formula to the whole process of digital photogrammetry of general digital camera. 论述了数码相机全数字摄影测量的基本理论与方法,分析了普通数码相机全数字摄影测量的特点,并对普通数码相机数字摄影测量的全过程给出了可行的处理方法与计算公式。
On the generation algorithm for finding an initial basic feasible solution of linear programming problem 关于求线性规划初始可行基的生成算法
General elastic contact problems are resulted in quadratic programming. With Lemke algorithm, we find Complementary Basic Feasible Solution ( CBFS) as the Kuhn-Tucker point for quadratic programming and certificate their equivalence. Several applied problems are solved with Lemke algorithm in the paper. 将一般弹性接触问题数学模型归于二次规划,通过用Lemke法找线性互补问题基本解的方法来获得二次规划的Kuhn-Tucker点,并证明了二者的等价性。
Searching basic feasible solution for linear programming using QR decomposition 利用QR分解寻求线性规划的初始解
The object function is incorporated by integration method. It is established that an constraint matrix tabulation of the equal matching account between line and row with adding virtual order and virtual slab. We can find up an initial basic feasible solution with the Vogel algorithm. 采用集成方法对目标函数进行处理,通过增加虚拟板坯行和虚拟合同列建立行、列匹配数量相等的约束矩阵表,用沃格尔算法求初始基可行解。
Under firm implementation correct achievements view ruling idea, both faces directly the technical pressure which the achievements inspection brings, and had discovered in the basic unit practice exists feasible question, Seeks the reasonable solution. 在坚决贯彻正确政绩观的执政理念下,既直面绩效考核带来的技术压力,又发现了基层实践中存在的现实性问题,积极探求合理性解决方案。
Single parent crossover ensures that a new generation has the basic charater of feasible solution, and improves diversity of individual and search ability to solution fields. 单亲交叉算子既可保证新一代个体具有成为可行解的基本特性,提高个体的多样性,又可提高对解空间的搜索能力。